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Abstract. In 1862, 150 years ago, J. Wolstenholme proved that for 
any prime p > 5 the numerator of the fraction 

1 1 1 

1 



2 3 

written in reduced form is divisible by and that the numerator of the 
fraction 

1 1 1 
1 + 7:^, + -, 



22 32 ' (p-l)2 
written in reduced form is divisible by p. 

The first of the above congruences, the so-called Wolstenholme 's the- 
orem, is a fundamental congruence in Combinatorial Number Theory. 
In this article, consisting of 1 1 sections, we provide a historical survey 
of Wolstenholme's type congruences, related problems and conjectures. 
Namely, we present and compare several generalizations and extensions 
of Wolstenholme's theorem obtained in the last hundred and fifty years. 
In particular, we present about 80 variations and generalizations of this 
theorem including congruences for Wolstenholme primes. These con- 
gruences are discussed here by 33 remarks. 

1. Introduction 

Congruences modulo primes have been widely investigated since the time 
of Fermat. Let pbe a prime. Then by Fermat little theorem, for each integer 
a not divisible by p 

a^^^ = 1 (mod p). 
Furthermore, by Wilson theorem, for any prime p 

(p-l)! + l = (modp). 
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From Wilson theorem it follows immediately that (n — 1)! + 1 is divisible 
by n if and only if n is a prime number. 

"In attempting to discover some analogous expression which should be 
divisible by n^, whenever n is a prime, but not divisible if n is a composite 
number", in 1819 Charles Babbage [5j is led to the congruence 

= 1 (mod p ) 

\p-l J 

for primes p > 3. In 1862 J. Wolstenholme proved that the above congru- 
ence holds modulo p^ for any prime p>h. 

As noticed in [|36l . many great mathematicians of the nineteenth century 
considered problems involving binomial coefficients modulo a prime power 
(for instance Babbage, Cauchy, Cayley, Gauss, Hensel, Hermite, Kummer, 
Legendre, Lucas, and Stickelberger). They discovered a variety of elegant 
and surprising theorems which are often easy to prove. For more informa- 
tion on these classical results, their extensions, and new results about this 
subject, see Dickson [23J, Granville [36J and Guy ||39l . 

Suppose that a prime p and pair of integers n > m > are given. A 
beautiful theorem ofE. Kummer from year 1852 (see [[STl and [|23 . p. 270]) 
states that if p^ is the highest power of p dividing , then r is equal to 
the number of carries when adding m and n — m in base p arithmetic. If 
n = no + riip ^ — • -|- Ugp^ and m = mo + rriip + ■ — h nisp'^ are the p-adic 
expansions of n and m (so that < m,, nj < p — 1 for each i), then by 
Lucas's theorem from year 1878 ( Il54l : also see [|23j p. 271] and [|36ll ). 

This immediately yields 
(1) 

\mp J \m J 

since the same products of binomial coefficients are formed on the right 
side of Lucas's theorem in both cases, other than an extra (jj) =1. 

Remark 1 . A direct proof of the congruence ([T]), based on a polynomial 
method, is given in |[66l Solution of Problem A-5, p. 173]. □ 

Notice that the congruence ([T]) with n = 2 and m = 1 becomes 

(2p\ , , , 

= 2 (mod p), 

\P J 

whence by the identity (^^ ) = 2 ^^Z\) it follows that /or any prime p 
(2) (modp). 
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As noticed above, in 1819 Babbage ([[SI; also see [[36l Introduction] or [[23l 
page 271]) showed that the congruence ([2]) holds modulo p^, that is, for a 
prime p > 3 holds 



\p — i J 

The congruence ([3]) is generalized in 1862 by Joseph Wolstenholme |[99ll as 
presented in the next section. Namely, Wolstenholme' s theorem asserts that 



for all primes p > 5. Wolstenholme's theorem plays a fundamental role 
in Combinatorial Number Theory. In this article, we provide a historical 
survey of Wolstenholme's type congruences, related problems and conjec- 
tures concerning to the Wolstenholme primes. This article consists of 11 
sections in which we present numerous generalizations and extensions of 
Wolstenholme's theorem established in the last hundred and fifty years. 

The article is organized as follows. In Section 2, we present extensions 
of Wolstenholme's theorem up to modulus p'^ . In the next section, many of 
these congruences are expressed in terms of Bernoulli numbers. Section 4 
is devoted to the Wolstenholme's type harmonic series congruences. Cer- 
tain Wolstenholme's type supercongruences are given in the next section. In 
Section 6, we present Ljunggren's congruence and Jacobsthal-Kazandzidis 
congruence and their variations modulo higher prime powers. In the next 
section, we give several characterizations of Wolstenholmes primes and re- 
lated conjectures. Wolstenholme's type theorems for composite moduli are 
established in Section 8. The converse of Wolstenholme's theorem is dis- 
cussed in Section 9. In the next section, we present some recent congru- 
ences for binomial sums closely related to Wolstenholme's theorem. Fi- 
nally, some g-analogues of Wolstenholme's type congruences are given in 
the last section of this survey article. 

The Bibliography of this article contains 107 references consisting of 12 
textbooks and monographs, 90 papers, 3 problems, Sloane's On-Line Ency- 
clopedia of Integer Sequences and one Private correspondence. In this arti- 
cle, some results of these references are cited as generalizations of certain 
Wolstenholme's type congruences, but without the expositions of related 
congruences. The total number of citations given here is 197. 

2. Wolstenholme's theorem and its extensions up to 

MODULO p'' 

In 1862, 150 years ago, at the beginning of his celebrated paper "On 
certain properties of prime numbers" \^ page 35], J. Wolstenholme wrote: 



(3) 




(mod p^). 




(mod p'^) 
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"The properties I propose to prove in this article, for any prime number 
n > 3, are (1) that the numerator of the fraction 

1 1 1 



2 3 n- 1 

when reduced to its lowest terms is divisible by n^, (2) the numerator of the 
fraction 

. 1 1 1 

1 + -r + 



22 32 ' (n-l)2 

is divisible by n, and (3) that the number of combinations of2n — 1 things, 
taken n — 1 together, diminshed by 1, is divisible by rv^. I discovered the last 
to hold, for several cases, in testing numerically a result of certain investi- 
gations, and after some trouble succeded in proving it to hold universally. 
The method I employed is somewhat laborious, and I should be glad if some 
of your readers would supply a more direct proof....'' 

More precisely, the first mentioned result of J. Wolstenholme ||99l asserts 
that ifp > 5 is a prime, then the numerator of the fraction 

1 1 1 
1 + 77 + :t + ■ ■■ + 



2 3 p-1 

written in the reduced form is divisible by p^. For a proof, also see [|40l p. 
89], [4, p. 1 16] and External Links listed in Appendix A). 

From this congruence it can be easily deduced that the binomial coeffi- 
cient i^pZi) satisfies the congruence 

(4) (^^~^^=i (modp=^). 

for any prime p> 5 (see e.g., [|40l p. 89], pi p. 116] and f7\). 

As usual in the literature, in this note the congruence dH) is also called 
Wolstenholme 's theorem. Notice also that from the identity (^") = 2 (^^j/) , 
n = 1, 2, . . . , we see that dH) also may be written as 



2p 
P 



= 2 (mod p^ 



The congruence (U) is generalized by J.W.L. Glaisher in 1900. Namely, 
by a special case of Glaisher's congruence ( [[32i p. 21], [[331 P- 323]; also 
cf. [[6O1, Theorem 2]), for any prime p>5we have 

p-1 

/ zn — I \ 

(5) 
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In 1995 R.J. Mcintosh JlOl p. 385] established a generalization of © mod- 
ulo p^; he showed that /or any prime p >7 

(6) 



^■'^ A:=l 



On the other hand, as an immediate consequence of a result by J. Zhao in 
2007 111031 Theorem 3 with n = 2 and r = l],/or any prime p > 7 



(7) PJ_i^)-1 + 2pE^ 

\^ / k=i 



p-i 

p') 



In 2010 R. Tauraso 11941 Theorem 2.4] proved that /or any prime p > 7 



/'2p - 1\ f-; 1 2p=' 1 , , • 

^■^ ^ k=l k=l 



(8) 



which also can be written as 11551 Corollary 1 .4] 

p— 1 p— 1 



(9) 



^■'^ ^ k=l k=l 



Remark 2. Clearly, both congruences ® and ^ can be considered as 
generalizations of (HI) modulo p^. 

Quite recently, in 2011 R. Mestrovic 155, Theorem 1.1] extended the 
congruence he proved that /or any prime p > 11 



^ k=l l<i<i<p-l 



(10) ( " ^ ) = 1 -2j9> ^- + 4p^ 2^ — (modp 

*<i<p 



which by using the shuffle relation also can be written in terms of two power 

sums as 

(11) 

Remark 3. Note that the congruences (ITOl) and dTTT) reduces to the identity, 
while for p = 7 (flOl) and (ITTI) are satisfied modulo 7^. □ 

Quite recently, R. Tauraso 195 1 informed the author that using a very sim- 
ilar method to the method applying in 155] to prove the above congruence 
(fTOj) . this congruence can be improved to the following result: for any prime 
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p>7 
(12) 



\ / I — 1 I — 1 \ I — 1 



k=l k=l \k=l 



k=l \k=l / \fc=l 



Here we noticed that, using the method applied in 11551 Lemmas 1.1-1 A], 
the term Y7k=i on the right of (fT2l) can be eliminated to obtain that /or 
any prime p > 7 



\ \A:=1 / \fe=l / k=l 



9^ 



Remark 4. A computation via Mathemat ica verifies that both congru- 
ences (O and ([HI) hold. 

3. WOLSTENHOLME'S TYPE CONGRUENCES IN TERMS OF BERNOULLI 

NUMBERS 

The Bernoulli numbers (k G N) are defined by the generating func- 
tion 

OO I. 

X X 



k\ - 1 

fc=0 

It is easy to find the values Bq = 1, Bi = —\, B2 = \, B^ = — ^, and 
-B„ = for odd n > 3. Furthermore, (— l)"^^i?2n > for all n > 1. These 
and many other properties can be found, for instance, in [461 or [|35l . 

The Glaisher's congruence Q involving Bernoulli number Bp^ may be 
written as 

(14) ^ 1 - Ip'Bp^, (mod /) 



p — 1 

for all primes p>7. 
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More generaly, J.W.L. Glaisher ([1321 p. 21], [SI p. 323]) proved that /or 

any positive integer n> 1 and any prime p > 5 



(15) yp_i)=^- 3^(^ - ly (mod /). 

Also, the congruence {cf. the congruence (fTTI) below) in terms of Bernoulli 
numbers may be written as 

(16) (^p~l) = ^ " P'Bp'-p''2 (mod p5). 

/or eac/? prime p > 7. 

In 2008 C. Helou and G. Terjanian (42] established many Wolstenholme's 
type congruences modulo with a prime p and /c G N such that A; < 6. 
As an application, by ||42l Corollary 2(2), p. 493 (also see Corollary 6(2), 
p. 495)]), /or any prime p>5we have 

(17) (^pl^^ = 1 - p'Bp^^P^^2 + ^/5p_3 - ^p'5p_5 (mod p'). 



Applying a technique of Helou and Terjanian B2II based on Kummer type 
congruences, in 2011 R. Mestrovic [|55l Corollary 1.3] proved that the con- 
gruence (fTOj) may be expressed in terms of Bernoulli numbers as 



(18) 



p — 1 



L - p i?p4_p3_2 + P (^2-^P^-P-4 " 2-Bp4-p3-4 

+ / Qi?p^3 - ii?p_3 - ^i^p-s) (mod i) 



for all primes p > 11. 

Remark 5. Note that reducing the moduli and using the Kummer congru- 
ences presented in H2l . from (fTSi) may be easily deduced the congruence 
([nl). □ 

4. Wolstenholme's type harmonic series congruences 

Here, as usually in the sequel, we consider the congruence relation mod- 
ulo a prime power p*^ extended to the ring of rational numbers with denom- 
inators not divisible by p. For such fractions we put m/n = r/s (mod p'^) 
if and only if ms = nr (modp*^), and the residue class of m/n is the 
residue class of mn' where n' is the inverse of n modulo p^. 

As noticed in Section 2, in 1862 J. Wolstenholme ||99l proved that /or 
any prime p > 5 

(19) i + l + l + ... + ^^ = (modp2). 

2 6 p — I 
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This is in fact an equivalent reformulation of Wolstenholme's theorem given 
by the congruence (H)). Wolstenholme |[99ll also proved that /or any prime 

p> 5 

(20) i + J- + J- + ... + _2_^0 (modp). 

E. Alkan [[Tl Theorem 2, p. 1001] in 1994 proved that /or each prime 
p> 5 the numerator of the fraction 

1 1 1 

+ ■■■ + 



l(p-l) 2{p-2) (^)(^) 



is divisible by p and also noticed that the congruence (1191) can be deduced 
from it. 

Remark 6. In 1999 W. Kimball and W. Webb [50] established the ana- 
logue of the congruence (fT9l ) in terms of Lucas sequences which in partic- 
ular case reduces to (fT9l) . Their result is generalized in 2008 by H. Pan [|64l 
Theorem 1.1]. □ 

Generalizations of (fT9l) and (|20|) were established by M. Bayat [[HI The- 
orem 3] in 1997 (also cf. [(SB and ifTM Lemma 2.2 and Remark 2.3]) as 
follows. Ifm is a positive integer and p a prime such that p > m + 3, then 



k=l ^ 



P-1 

1 _ J (mod p) if m is even 
(mod p^) if m is odd. 



Remark 7. For j = 1, 2, 3 the numerators of harmonic numbers 

n ^ 

k=l 

written in reduced form are Sloane's sequences [79", sequences A001008, 
A007406 and A007408], respectively. □ 

Remark 8. For a given prime p, in [26] and [[T0| the authors considered 
and investigated the set J{p) of n for which p divides the numerator of the 
harmonic sum H„ := X]fe=i V^- conjectured in [|26l Conjecture A 
on page 250] that the set J{p) is finite for all primes p. This conjecture is 
recently generalized by J. Zhao 111051 . □ 

In 1900 J.W.L. Glaisher ([[33l pp. 333-337]; also see [[Ml (v) and (vi) 
on page 271]) proved the following generalizations of the congruences ([20]) 
and ([2TI) (also see [[861 Theorem 5.1(a) and Corollary 5.1]). ifm is a positive 
integer and p a prime such that p > m + 3, then 

^ = J ^^^p-i-"^ ^ ^^^^ 
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Remark 9. In 2000 Z.H. Sun [861 Remark 5. 1] established generalizations 
modulo p'^ of both parts of the congruence (|22l) . □ 

In particular, taking m = 1,2,3 into the congruence (|22l) we obtain that 
for each prime p > 5 

(23) p2^^_3 (modp3), 

k=l 



(24) 



P-^ 1 2 



fc=i 



(mod 



and that /or each prime p > 7 

P-1 ^ 



(25) 



k=l 



(mod p^ 



Remark 10. The congruence (|22l) was also proved in 1938 by E. Lehmer 
[[52|. This congruence was generalized in 2007 by X. Zhou and T. Cai f 1071 
Lemma 3] to multiple harmonic sums; also see II104[ Theorem 2.14]. □ 

Another generalization of the congruence (fT9l ) is due in 1954 by L. Car- 
litz [fTSll : ifm is an arbitrary integer, then for each prime p > 5 



(26) 



1 



1 



1 



mp + 1 mp + 2 mp + 3 



+ 



mp + (p — 1) 



= (mod p'^ 



Remark 11. The congruence (1261) was also proved in 1989 by S. Zhang 

Eol. □ 

Using p-adic L-functions, that is the Washington's p-adic expansion of 
the sum j27=i(k,p)=i V^'' [l98l, in 2000 S. Hong [44, Theorem 1.1] proved 
the following generalization of a Glaisher's congruence (|22|) . Let p be an 
odd prime and letn>l and r > 1 be integers. Then 



(27) 



p-1 



^ {np + ky 



(2n+l)r(r+l) 2p 
2(r+2) ^ 

^P^p-r-l 

-{2n + l)p 



(mod p^) i/ r is odd 
and p > r + 4 

(mod p"^) if r is even 
andp > r + 3 

(mod p^) if r = p — 2. 



In 2002 Slavutskii f78| showed how a more general sums (i.e., the sum 
(ITtI) with a power p*, t G N, instead of p) may be studied by elementary 
methods without the help of p-adic L-functions. Namely, by [,78. Theorem 



p'-l ^ 

^ {np^ + ky ~ 

(fe,p)=i 
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1 .2] ifp is an odd prime, n > 1, r > 1 and I > 1 are integers, then 
(28) 

- (2n+l)r(r+l) ('mnH ri^'^l 7 f r 

is odd and p > r + 4 
2T^yBp2i^i_p2i^2_r (mod z/ r 

even andp > r + 3 
-(2n + (mod p^') 

r = p — 2. 

Remark 12. It is obvious that taking / = 1 into (|28] ). we immediately 
obtain (|27l) . In [|59ll R. Mestrovic proved the congruence (|27l) by using very 
simple and elementary number theory method. □ 

5. WOLSTENHOLME'S TYPE SUPERCONGRUENCES 

A. Granwille [|36l established broader generalizations of Wolstenholme's 
theorem. As an application, it is obtained in [i36il that /or a prime p > 5 
there holds 

2p~l\ I (2p\ ^ _ f3\ / (2^ ^ 



Moreover, by studying Fleck's quotients, in 2007 Z.W. Sun and D. Wan 
Corollary 1.5] discovered a new extension of Wolstenholme's congruences. 
In particular, their result yields Wolstenholme's theorem and for a prime 
p> 7 the following new curious congruence 

Further, the congruence (|37l) given in the next section (also cf. the congru- 
ences ll62l 7.1.10 and 7.1.1 1]) immediately implies that for a prime p > 5 

(31) f^l-f'^l (mod/ 



P / \P 



and 



If p is a prime, k, n and m are positive integers such that n > m, (^) is 
not divisible by p and m = n (modp'^), then [l62l 7.1.16] 

where [a] denotes the integer part of a real number a. 
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A harmonic type Wolstenholme's supercongruence is established in 201 1 
by Y. Su, J. Yang and S. Li in [|83l Theorem, p. 500] as follows: if m is 
any integer, r is a non-negative integer and p > 5 is a prime such that 
p^ I 2m + 1, then 



p-i 

r+2^ 



(34) V = (mod f 

^-^ mp + k 



Remark 13. Note that the congruence (134]) with r = reduces to the 
congruence (|26l) . □ 

6. Ljunggren's AND Jacobsthal's binomial congruences 

By Glaisher's congruence (ITSl) ( ll32l p. 21], [|33l p. 323]), /or any positive 
integer n and a prime p > 5 

np-l\ . ,3. 

= 1 (mod p ), 

p-l J 

which by the identity ("^) = yields ^ the congruence 7.1.5] 

(35) (modp3). 

In 1952 Ljunggren generalized the above congruence as follows ([|T2|: also 
see lis Theorem 4], [|36ll and [fSTl Problem 1.6 (d)]): ifp > 5 is a prime, n 
and m are positive integers with m <n, then 

(36) hA^h] („,od/). 



yimp J 

Remark 14. Note that the congruence (|36l ) with m = 1 and n = 2 
reduces to the Wolstenholme's congruence (HI). Furthermore, the combina- 
torial proof of (l36l) regarding modulo p'^ can be found in 1,81,, Exercise 14(c) 
on page 118]. □ 

Further, the congruence (l36l) is refined in 1952 by E. Jacobsthal ( [fT2ll : 
also see li36l and [|22l Section 1 1.6, p. 380]) as follows: ifp > 5 is a prime, 
n and m are positive integers with m < n, then 



(37) (""n-r) 

\mp J \m 



where t is the power ofp dividing p^nm{n — m) {this exponent t can only 
be increased ifp divides Bp^^, the {p — 3) rd Bernoulli number). 

Remark 15. In the literature, the congruence (l37l) is often called Jacobs thal- 
Kazandzidis congruence (see e.g., Il22l Section 11.6, p. 380]). □ 
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In particular, the congruence (1371) implies that /or all nonnegative integers 
n, m, a, b and c with c <b < a, and any prime p > 5 



(38) r])^rT] (modp3-^---). 

Moreover, taking a = h and c = 1 into (|38l) (cf. ['30', Section 2, Lemma A], 
or for a direct proof see [|37l Lemma 19 of Appendix]), we find that /or any 
prime p > 5 



(39) ] = [ J (modp' 
\mp°' J \mp°-^^J 

Using elementary method, in 1988 N. Robbins [70l Theorem 2.1] proved 
the following result. Let p > 3 be a prime and let n, m, a, b be nonnegative 
integers with 0<b<a, 0<m< np"-^^ and nm ^ (modp). Then 

(40) (np'\/np'-^\ 



mp^j \ m 

Remark 16. Because the original source [12] is not easily accessible, 
the congruence ([37l) was rediscovered by various authors, including G.S. 
Kazandzidis ([48] and [|49ll ) in 1968 (its proof is based on p-adic method) 
and Yu.A. Trakhtman [96] in 1974. Furthermore, in 1995 A. Robert and M. 
Zuber f7T| (see also [72, Chapter 7, Section 1.6]) proposed a simple proof 
of the congruence ([37]) based on well-known properties of the p-adic Morita 
gamma function Tp. □ 

In 2008 Helou and Terjanian ll42l (1) of Corollary on page 490] proved 
that ifp > 5 is a prime, n and m are positive integers with m < n, then 

(41) (modp-). 



mp J \m 

where s is the power ofp dividing p^m{n — m) (^). 

Remark 17. It is pointed out in [|42l Remark 6 on page 490] that for a 
prime p > 5 using p-adic methods, the modulus p^ in the congruence ([4TI) 
can be improved to p^ , where / is the power of p dividing p^mn{n — m) [1). 
Clearly, this result would be an improvement of Jacobsthal-Kazandzidis 
congruence given by ([37l) . Notice also that Z.W. Sun and D.M. Davis [[911 
Lemma 3.2] via elementary method proved the conguence ([37l) modulo p^, 
where p > 3 is a prime and s is the power of p dividing p^n^. □ 

The Jacobsthal's congruence ([37l ) is refined in 2007 by J. Zhao [|104[ 
Theorem 3.2] as follows. For a prime p > 7 define Wp < p^ to be the unique 
nonnegative integer such that Wp = (^^I^ /p^ (modp^). Then for 



WOLSTENHOLME'S THEOREM: ITS GENERALIZATIONS AND EXTENSIONS. 



13 



all positive integers n and m with n > m 

(42) ( ^ ] / i 1=1 + Wpnmin — ni)^? (mod p^). 

\mj9 / / \m ) 

Remark 18. Since \ = (^^1^), taking n = 2 and m = 1 into (|42l), it 
becomes 



2p-l 
p — 1 



1 + 2wpp^ (mod p^^ 



which is actually (|7]). □ 
Further, in 2008 Helou and Terjanian [|42l Proposition 2 (1)] generalized 
the congruence (|42|) modulo p^ in the form involving the Bernoulli numbers 
as follows. Let p > 5 be a prime. Then for all positive integers n and m 
with n > m 



np\ / _^ _ ^ _ fP_B 3_p2_2 - ^Bp.'i 
mp J I \m J \ 2 6 

+ -(m^ — mra + n^)p^-Bp_5 ) (mod 
5 / 



(43) 



As an application of (1431) . it can be obtained [|42l the congruence of Remark 
4 on page 489] that for each prime p > 5 



(44) ( ] / ( ] = 1 — -mn{n — m)p^Bp_^ (mod p^). 



mp J I \m J 3 

Remark 19. Taking m = 1 into (|44l) . it immediately reduces to the 
Glaisher's congruence (fT5l ) which forra = 2 becomes (fT4l) . □ 

Remark 20. In [i42i Sections 3 and 4] C. Helou and G. Terjanian es- 
tablished numerous Wolstenholme's type congruences of the form ("^^ = 

{^)P{n,m,p) {modp'') and = {"'^)P{n,m,p) (mod/), where 

p is a prime, k G {4, 5, 6}, m,n,G N with m < n, and P is a polynomial 
of m,n and p involving Bernoulli numbers as its coefficients. □ 
Remark 21. In 201 1 R. Mestrovic Il57il discussed the following type con- 
gruences: 

jipk \ _ / n 



mp'^j \m 



^modp'"), 

where p is a prime, n, m, k and r are various positive integers. □ 
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1 (modp^). 



7. WOLSTENHOLME PRIMES 

A prime p is said to be a Wolstenholme prime (see ll60l p. 385] or f565; 
this is the Sloane's sequence A088164 from ||79ll ) if it satisfies the congru- 
ence 

'2p - r 
p — \ 

Clearly, this is equivalent to the fact that the Wolstenholme quotient Wp 
defined as 

Wp = ^ , p > 5 

is divisible by p (Wp is the Sloane's sequence A034602 from 11791 : also cf. 
a related sequence A177783). 

Notice that by a special case of Glaisher's congruence ((321 p. 21], 
p. 323]; also cf. ^ Corollary, p. 386]) given by ([H) it follows that 

(45) Wp = -^Bp_s (modp). 



From the congruence (145]) we see that p is a Wolstenholme prime if and 
only ifp divides the numerator of the Bernoulli number Bp^^. This is by Q 
also equivalent with the fact (e.g., see [|27l or [11041 Theorem 2.8]) that the 
numerator of the fraction Y^k—i written in reduced form is divisible by 
p^, and also by © with the fact that the numerator of the fraction ^^1^ l/k"^ 
written in reduced form is divisible by p"^. 

In other words, a Wolstenholme prime is a prime p such that (p, j9 — 3) is 
an irregular pair (see l|47l and lfT3l ). The Wolstenholme primes therefore 
form a subset of the irregular primes (see e.g., [|60l p. 387]). 

In 1995 Mcintosh (6U, Proof of Theorem 2] observed that by a particular 
case of a result of Stafford and Vandiver [80] in 1930 and Fermat's Little 
Theorem, /or any prime p > II 

^ [p/4] ^ 

(46) ^^-'^Yi E fcl (^°dp). 

fc=[p/6]+l 

Remark 22. The congruence (|46l) is very useful in the computer search of 
Wolstenholme primes (see [|61ll ). □ 

Only two Wolstenholme primes are known today: 16843 and 2124679. 
The first was found (though not explicitly reported) by Selfridge and Pol- 
lack in 1964 (Notices Amer. Math. Soc. 11 (1964), 97), and later con- 
firmed by W. Johnson [l47]| and S.S. Wagstaff (Notices Amer. Math. Soc. 
23 (1976), A-53). The second was discovered by Buhler, Crandall, Emvall 
and Metsankyla in 1993 [13]. In 1995, Mcintosh [60] determined by calcu- 
lation that there is no other Wolstenholme prime p < 5 ■ 10*. In 2007 R.J. 
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Mcintosh and E.L. Roettger [61 j reported that these primes are only two 
Wolstenholme primes less than 10^. However, using the argument based on 
the prime number theorem, in 1995 Mcintosh ll60l p. 387] conjectured that 
there are infinitely many Wolstenholme primes. It seems that the proof of 
this assertion would be very difficult. 

In 2007 J. Zhao [I103II defined a Wolstenholme prime via harmonic num- 
bers; namely, a prime p is a Wolstenholme prime if 

P-i ^ 

- = (mod p^). 

K 

k=l 

In 201 1 R. Mestrovic [56, Proposition 1] proved that if p is a Wolstenholme 
prime, then 

p-l) ^^^k 2^k^ 3^k^ A^k^ 

^^^^ ^ l\i — 1_ k — 1 k — 1 /c — 1 

.5 1 Jo P-1 



5 ^ ^5 Q ^ k^ 

k=l k=l 

The above congruence can be simplified as follows |[56l Proposition 2]: 
(48) 

P-1 1 ^2 P-1 1 7^3 P-1 1 c:^5 P-1 



2p- 1 
p 



1\ 3p 1 p^ 1 1 1 

^ k=l k=l k=l k=l 



Reducing the modulus in the previous congruence, we can obtain the fol- 
lowing simpler congruences for Wolstenholme prime p [[56l Corollary 1]: 



P-1 I 1 
= 1 + 2pEi: + ^E7:5 (mod/). 



k 3 ^A;3 

fc=l k=l 



In terms of the Bernoulli numbers the congruence (|49l) may be written as 
561 Corollary 2] 



f2v — 1\ 3 3 

(50) ( _ J =lV5p4_p3_2--p'5p2_p_4 + — /5p_5 (mod/). 
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The congruence (1501) can be given by the following expression involving 
lower order Bernoulli numbers [|56l Corollary 2] : 

2p-l\ _ 3/8 8 1 



p-1 J ^ V3 , . 5 . 3 

^^^^ 3 72 4 12 

2 

-B2P-6) - —p^Bp^5 (mod p"^). 

Remark 23. Combining the first congruence of (|49l ) and a recent result of 
the author in [55, Theorem 1.1] given by the congruence (fTTI) . we obtain a 
new characterization of Wolstenholme primes as follows ff55l Remark 1.6]. 

□ 

A prime p is a Wolstenholme prime if and only if 

^ k=\ k=\ 

Remark 24 ([SS", Remark 1]). A computation via Mathemat ica shows 
that no prime p < 10^ satisfies the second congruence from (|49l) . except 
the Wolstenholme prime 16843. Accordingly, an interesting question is as 
follows: Is it true that the second congruence from ( l49l) yields that a prime 
p is necessarily a Wolstenholme prime? We conjecture that this is true. □ 

8. WOLSTENHOLME'S TYPE THEOREMS FOR COMPOSITE MODULI 

For positive integers k and n let (k, n) denotes the greatest common di- 
visor of k and n. In 1889 C. Leudesdorf |l53l (also see [HOl Ch. VIII] or 
Il73l Chapter 3, the congruence (15) on page 244]) was proved that /or any 

positive integer n such that (n, 6) = 1 

n— 1 _ 

(52) y - = (mod n^), 



k 

1 

(fc,n) = l 



where the summation ranges over all k with {k, n) = 1. 

Remark 25. Observe that when n = p > 5 is a prime, then the congru- 
ence (|52l) reduces to the Wolstenholme's congruence (fT9l) . □ 

Remark 26. In 1934 S. Chowla [I20II gave a very short and elegant proof 
of the congruence (|52|) . This was in another way also proved by H. Gupta 
ll38, the congruence (1)]. Furthermore, in 1933 Chowla [19] proved Leudes- 
dorf 's theorem when n is a power of a prime p> 5. □ 
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The binomial coefficient's analogue of (1521) was established in 1995 by 
R.J. Mcintosh. Namely, in ||60l Section 2] for positive inegers n, the author 
defined the modified binomial coefficients 

2n-lY_ -A- 2n-k 

n-1 ) ~ -1-1 k 

/ fc=i 

(fc,n) = l 

and observed that for primes p, (^Jr/) ' = {^pli) ■ 
Then by 160, Theorem I], for n > 3 

(53) (n-l)^'^^ (modn^), 
where 

n/2 if n is a power of 2, 

{—ly^^n/S if n = (mod 3) and n has exactly 

r distinct prime factors., each ^ 1 (mod 6), 
otherwise. 

Remark 27. Mcintosh (601 page 384] also noticed that in 1941 H.W. 
Brinkman ll74l in his partial solution to David Segal's conjecture observed 
the following relation between the ordinary binomial coefficient and the 
modified binomial coefficient: 

2n-l\ _ /2d - 1 

^ d\n ^ 

which for example, for n = p^ with a prime p becomes 

_ /2p^ -iv /2p-r 

Remark 28. Some extensions of (|52|) can be found in the monograph of 
G.H. Hardy and E.M. Wright [40, Ch. VIII], L41J and [|6l- □ 

Further generalizations of Leudesdorf 's congruence (|52|) were obtained 
by L. Carlitz |15j in 1954 and by HJ.A. Duparc and W. Peremans [25, The- 
orem 2] in 1955. Their result (i.e., ||25l Theorem 2]) was also established 
in 1982 by I. Gessel [29, Theorems 1 and 2] and by I.Sh. Slavutskii [i76l 
Corollary 1] in 1999. 

Namely, by [[761 Corollary 1(a)], if s is an even positive integer and n a 
positive integer such that {p, n) = 1 for all primes p such that {p — 1) \ s, 
then 

n—l ^ 

(54) 17s=^ (modn). 

(fe,n) = l 
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On the other hand, by 11761 Corollary 1(b)], if s is an odd positive integer 
and n a positive integer such that 1) p—1 don 't divide s + 1 for every prime 
p with p I n; or2)p \ sfor all primes p such that (p—l) \ {s + 1) andp \ n, 
then 

n—l ^ 

(55) T; = ^ (modn'). 

{fc,n) = l 

Both congruences (l54l) and (l55l) are immediate consequences of Theorem 2 
in |[76] (also see [77 , Theorem 1] and [73, Chapter 3, the congruence (15') 
on page 244]): if s and n are positive integers such that (n, 6) = 1 and 
t = {ip{n^) — l)s, where (f{-) denotes the Euler's totient function, then 




l^modn^) for even s 



_ A;'' I |^^n(l^P* ^)Bt-i (modn^) for odd s. 

(fc,n) = l 



Notice that by the congruence (1561) (cf. (6) and (7) in [17611 ). it follows that 

for n = p'- with I G N and a prime p > 5 



1 _ J p Bt (modp ) for even s,t = ((p(p ) — l)s 



j^s I ^p^^Bt^i (modp^') for odd s,t = {ip{p'^^) — l)s 



(57) 

E 

{fc,p)=i 

As an application of the congruence (1571 ). we obtain the following result 
obtained in 1955 by H.J. A. Duparc and W. Peremans Il25l Theorem 1] (cf. 
Il76l Corollary 2]). Let n = p^ be a power of a prime p > 3. Then 



(modp^' ^) for odd s with p — 1 \ s + 1 and s ^ (mo 
1 _ J (modp^') for odd s with s + 1 ^ (modp — 1) orp 



(58) 

p'-i 

A;* ~ ^ (modp'""*^) for even s with p—1 



s 



(k,p)=i I (modp ) for even s with s ^ (modp — 1). 

Remark 29. Notice that the second part and the fourth part of the congru- 
ence (l58l) under the condition s < p — 3 were also proved in 1997 by M. 
Bayat [8, Theorem 4]. Moreover, the second part and the fourth part of the 
congruence (l58l) with n = ap^ (a, I G N) instead ofp\s = 1 and s = 2 were 
also proved in 1998 by D. Berend and J.E. Harmse [9, Proposition 2.2]. □ 

Wolstenholme type congruence for product of distinct primes was estab- 
lished in 2007 by S. Hong [451 : ifm and n are integers with m > 0, n > 1, 
< n >:= {1, . . . , n}, pi, . . . ,Pn are disctinct primes and all greater than 3, 



WOLSTENHOLME'S THEOREM: ITS GENERALIZATIONS AND EXTENSIONS. 



19 



then 

(59) 77. —1 = ^ (mod 



Vie<n>,(fc,Pi) = l 



9. On THE CONVERSE OF WOLSTENHOLME' S THEOREM 

If n > 5 is a prime, then by Wolstenholme's theorem 

'2n - r 
n — 1 



1 (mod rt' 



Is the converse truel This question, still unanswered today, has been asked 
by J.P. Jones for many years (see [69. Chapter 2, p. 23], fllHl and lEH B31, 
p. 131]). 

In 2001 V. Trevisan and K.E. Weber ||97l Theorem 1] proved that ifn is 
an even positive integer, then 

^ 1 (mod rr). 

n — 1 J 

Following [|69l Chapter 2, p. 23], the mentioned problem leads naturally to 
the following concepts and questions. Let n > 5 be odd, and let 

'2n - r 



n — 1 

For each > 1 we may consider the set 

Wk = {n odd ,n>5\ A{n) = 1 (modn'')}. 

Obviously, Wi D W2 W3 D W4 D From Wolstenholme's theo- 
rem every prime number greater than 3 belongs to W-^. Jones' question is 
whether W3 is just the set of these prime numbers. 

Notice that the set coincides with the set of all Wolstenholme primes 
defined in Section 7. The set of composite integers in W2 contains the 
squares of Wolstenholme primes. Mcintosh [60, p. 385] conjectured that 
these sets coincide and verified that this is true up to 10^; the only composite 
numbers G W2 with n < 10^, is n = 283686649 = 16843^. Furthermore, 
using the argument based on the prime number theorem, Mcintosh ( [[6OI 
p. 387]) conjectured that the set is empty; this means that no prime 
satisfies the congruence 

'2p - V 
p — 1 

Recall also that in 2010 K.A. Broughan, F. Luca and I.E. Shparlinski 
|[TT]| investigated the subset W{ consisting of all composite positive inte- 
gers n belonging to the set Wi. They proved Theorem 1] that the set 



1 (mod p^ 
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W[ is of asymptotic density zero. More precisely, if W{x) is defined to be 
the number of composite positive integers n < x which satisfy (^"j/) = 
1 (mod n), then \im.x-^ooW {x) / x = 0. Mcintosh [|60l p. 385] reported 
that the only elements of the set Wi less than 10^ that are not primes nor 
prime powers are 29 x 937 and 787 x 2543, but none of these satisfy Wol- 
stenholme's congruence. 

Remark 30. The converse of Wolstenholme's theorem for particular classes 
of composite integers n was discussed and proved in 2001 by Trevisan and 
Weber [i97il . Further, in 2008 Helou and Terjanian [i42t Section 5, Propo- 
sitions 5-7] deduced that this converse holds for many infinite families of 
composite integers n. □ 



10. Binomial sums related to Wolstenholme's theorem 



In 2006 M. Chamberland and K. Dilcher [|T6ll studied a class of binomial 
sums of the form 

h 



for nonnegative integers a,b,n and e E {0,1}, and showed that these sums 
are closely related to Wolstenholme's theorem. Namely, they proved [fT6l 
Theorem 3.1] that for any prime p > 5 holds 

(60) ul,{p) := "ff)' = 1 + (-1)^2^ (mod p'), 

except when {e, a, h) = (0, 0, 1). 

In a subsequent paper in 2009 M. Chamberland and K. Dilcher fTTl stud- 
ied the above sum for {e, a, b) = (1, 1, 1), that is, with the simplified nota- 
tion, the sum 

k=o \ / \ 

Under this notation, the authors proved [[TtI Theorem 2.1] that for all 
primes p > 5 and integers m > 1 we have 

(61) u{mp) = u{m) (modp^). 

In 2002 T.X. Cai and A. Granville [14^ Theorem 6] proved the following 
result. Ifp > 5 is a prime and n a positive integer, then 

(62) V(-l)'^ ~ ^ V = I ^""p-^^ ^ 

^ \ k J \ 2'"'^P'^^ (mod p^) if n is even 
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and 

(63) Y^r^^'^V = I ^ P-i^'' ^ ^'"^^ 

^^\k)~\ 2"(P-i) (mod p^) if n is odd. 

In 2009 H. Pan ll65l Theorem 1.1] generalized the second parts of con- 
gruences (|62|) and (l63l) as follows. Let p > 3 be a prime and let n be a 
positive integer. Then 

(64) 

(" ; y ^ 2""-') + "'"-']'^"-'^V ^a,-3 (mod p«). 

Recently, in 2011 R. Mestrovic (581 Theorem 3] extended Pan's congru- 
ence (l64l) for n = — 1 by proving the following congruence for the sum of 
the reciprocals of binomial coefficients. Letp >3 be a prime. Then 

(65) ' ^^'~'-^P'Bp-3 (mod/), 
/n particular, we have 

(66) i^f^lO (modp3). 

fc=0 ^ ^ 

Many interesting congruences modulo with k > 3 are in relation to 
the Apery numbers An defined in 1979 by R. Apery [[3]| as 

fnV fn + kV ^ fn + kV f2ky 



For example, in 1982 I. Gessel [|29ll proved that /or any prime p > 5 

(67) Ap„ = An (mod p3), n = 0, 1, 2, . . . . 

i?emaryt 31. Z.W. Sun in (Ml, lHOl pp. 48-49] and [W| also made many 
interesting conjectures on congruences involving the Apery numbers A„.n 

Finally, we present here an interesting congruence proposed as a problem 
on W.L. Putnam Mathematical Competition ll67l . Ifp > 5 is a prime and 
k = [2p/3], then by Mh Problem A5 (1996)] 

(68) (P] + (P)+...+ (^]^0 (mod/). 



1/ \2 \k 
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11. g-ANALOGUES OF WOLSTENHOLME' S TYPE CONGRUENCES 

Recal that the generalized harmonic numbers n,m = 0,1,2,... 

are defined by 

n 

Him) = 

k=l 

(we assume that Hq"^^ = for all m). Notice that 

n 
k=l 

is the harmonic number. A q-analog of iJ„ is given by the q-harmonic 
numbers 

n ^ 

Hn{q) ■■= y2 T^T' ^ - 0' 1^1 < 1' 

k=l ^'^^1 

where 

[k],:=^-^ = l + q + --- + q'-\ 
A different q-analog of Hn is 

n ^ 

Hn{q)--=Y,wr' ^>0, |g|<l, 
k=i ^'^J'' 

In 1999 G.E. Andrews El Theorem 4] proved a g-analogue of the weaker 
version (modulo p) of the congruence (fT9] ); namely, for pimes p > 3 

(69) Hp^,{q)^^il-q) (mod[p],). 
Andrews also proved that /or pimes p > 3 

(70) #p_i(g) = -^(l-g) (mod[p],). 

In 2007 L.L. Shi and H. Pan iTTSl Theorem 1] (also see [|63l the congruence 
(1.3)]) extended dlH) to 

(71) H,^,{q)^P^{l-q) + ^^{l-qnp], (mod [p]J) 

for each prime p > 5. 

In 2007 L.L. Shi and H. Pan (TH Lemma 2 (5) and (4)] also showed that 

for each prime p > 5 
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and 

(73) = (mod[py. 



fc=l L J<7 

Recently, in 2011 A. Straub [|82| proved a g-analogue of a classical bi- 
nomial congruence (l36l) due to Ljunggren. If under the above notation we 
set 



[nUn-l]q---[l\, 



and 

' n\ \n\ 



(this is a polynomial in q with integer coefficients) then Straub ^WI, Theorem 
1] proved that ifp > 5 is a prime, n and m are nonnegative integers with 
m < n, then 
(74) 

Notice that the congruence ([71]) reduced modulo [p]"^ becomes 

(75) ^('") (mod[p];), 

which was proved in 1995 by W.E. Clark ETl the congruence (2) on page 
197]. 

Notice also that in 1999 G.E. Andrews O proved a similar result; e.g.: 

(76) („,odlp&. 

Furthermore, taking m = 2 and n = 1 into the congruence (1741) . we 
obtain a q-analogue ofWolstenholme's theorem as: 

(77) Pi'l =[2L.-^(g^-l)2 (mod[p]^). 



Pjq '''' 12 

Remark 32. The congruences in this section are to be understood as 
congruences in the polynomial ring Z[g]. Note that it is clear that \p]q : = 
1 + q + ■ ■ ■ + q^^^, as the pth cyclotomic polynomial is irreducible; hence 
the denominator of Hp^i{q), seen as a rational function of q, is relatively 
prime to [p]q. □ 
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Remark 33. In 2008 K. Dilcher [[24l Theorems 1 and 2] generalized the 
congruences (|69l ) and (ITOl) deriving congruences (mod[p]q) for the gen- 
eralized (or higher-order) q-harmonic numbers. His results are in fact q- 
analogues of the congruences -f^p'l\ = (modp) which follow from (|2T]) . 

□ 
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Appendix 

A) External Links on Wolstenholme's theorem and Wolstenholme primes 

Eric Weisstein World of Mathematics, Wolstenholme prime, 
|http: //mathworld. wolfram. com/Wolstenholme] prime . html, from 
MathWorld. 

Wikipedia |http : / /en . wikipedia . org/wiki/Wolstenholme^jrime 

|http : //planetmath . org/encyclopedia/WolstenholmesTheorem. html 
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|http : //imperator . use . edu/^bruck/ research/ Stirling/] 
|http : //math forum . or g/kb/ thread . j spa ?mes sage ID=2 90 14^ ts tart = 
|http : / /www . music . us/education/W/Wolstenholme' s-theorem. htrri| 
|http : //www . music . us/education/W/Wol stenholm e' s -prime . htm| 
|http : / /www . music . us /education/ J/ Jo"sep h-Wol stenholme . htmj 
|http : //chandrumath . wordpress . com/2 010/ 10/ 03/Wo Is tenholmes- theorem] 
http : / /mathoverf l ow . net /q uestion/ 2 6137 /bino mial 
-super congrueces-is-there-any- reason- for- them 
|http : //uniblogger . com/en/Wolstenholme' s_theorem| 

B) Sloane's sequences related to Wolstenholme's theorem and Wolstenholme primes 

Sloane, N.J.A. Sequences A001008, A007406, A007408, A088164, A034602, 
A177783, in "The On-Line Encyclopedia of Integer Sequences." (published 
electronically at www.research.att.com/ nj as/sequences/). 
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